Terminal Bas Sandakan terletak di tengah bandar Sandakan, Sabah. Terminal bas ini berhampiran dengan laut dan Pelabuhan Sandakan.Selain itu stesen bas ini berdekatan dengan Jabatan Laut Sabah Sandakan dan Wisma Kastam Sandakan. Stesen bas ini terletak di Jalan Fryer, Sandakan. Banyak hotel di sekitar bandar Sandakan untuk kemudahan pengunjung dan pelancong.